Nuprl Lemma : can-apply-p-lift
11,40
postcript
pdf
A
,
B
:Type,
P
:(
A
),
d
:(
x
:
A
Dec(
P
(
x
))),
f
:({
x
:
A
|
P
(
x
)}
B
),
x
:
A
.
(
can-apply(p-lift(
d
;
f
);
x
))
P
(
x
)
latex
ProofTree
Definitions
p-lift(
d
;
f
)
,
can-apply(
f
;
x
)
,
b
,
{
x
:
A
|
B
(
x
)}
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
x
(
s
)
,
f
(
a
)
,
x
:
A
B
(
x
)
,
,
t
T
,
Type
,
s
=
t
,
P
Q
,
left
+
right
,
True
,
P
Q
,
P
&
Q
,
P
Q
,
A
,
P
Q
,
False
Lemmas
false
wf
,
true
wf
,
decidable
wf
origin